نتایج جستجو برای: hard (np
تعداد نتایج: 172283 فیلتر نتایج به سال:
پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم انسانی
1389
در این پایان ابتدا مسائل مکان یابی یعنی مسئله مرکز و میانه را معرفی می کنیم. سپس بطور کامل مسئله یافتن p - میانه را بحث می کنیم و نشان می دهیم که p - میانه روی گراف های کلی np- hard می باشد. ولی روی درخت ها الگوریتم با زمان چند جمله ای برای حل آن وجود دارد. بعد مسئله p - مرکز را مورد بحث قرار می دهیم و نشان می دهیم این مسئله روی گراف کلی حتی گراف ساده و درخت ها np- hard می باشد.
Journal:
:IEICE Transactions on Information and Systems
2010
Journal:
:International Journal of Computational Geometry & Applications
2011
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید